package com.likou;

import java.util.ArrayList;
import java.util.List;

/**
 * Author: 陈桂明
 * Date: 2025/9/10 16:09
 * Description: q236
 */
public class q236 {

    public TreeNode lowestCommonAncestor(TreeNode root, TreeNode p, TreeNode q) {
        if (root == null || root == p || root == q) {
            return root;
        }

        TreeNode left = lowestCommonAncestor(root.left, p, q);
        TreeNode right = lowestCommonAncestor(root.right, p, q);

        if (left != null && right != null) {
            return root;
        }

        return left != null ? left : right;
    }
}
